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Frame- oriented coipputer-assisted instruction (CAI). 
systems dominate the field, but these mechanized programed texts 
utilize the computational power of the computer to a minimal degree 
and are difficult to modify. . Newer^ generative CAI systems which are 
supplied with a knowledge of subject matter can generate their own 
problems and solutions^ can provide extensive drill and tutoring^ and 
can diagnose learner problems and prescribe remedial feedback. These 
systems reduce the amount of instructor effort required to teach new 
material and encourage students to assume the initiative in studying 
new topics. Information-Structure Oriented (ISO) systems have 
capabilities for natural language communication and are useful in the 
hximanities and social sciences. . Quantitative systems rely on 
algorithms and are oriented toward providing students with practice 
in problem-solving. While the existing generative syistems are still 
experimental it is -expected that their use will become more 
widespread as research continues and, as CAI facilities becpme more 
available and economical. (PB) 
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I. INTRODUCTION _ . 

Limited progress has been made in software for 
computer-assisted instruction* Frame-oriented CAI 
systems have dominated the field. These systeans are 
classically mechanized programmed texts and utilize 
the computational power of the computer to a minimal 
extent. In addition, they are difficult to modify and 
tend to provide a fairly fixed instructional sequence. 

Recently, generative CAI systems have appeared. 
These are systems for CAI which are capable of gener- 
ating their own questions or problems and deriving 
their own solutions. Hence, they can provide un- 
limited drill and tutoring with little effort required 
from the course-author to define an instructional 
sequence. 

These systems rre supplied with knowledge of 
their subject matter. Therefore, they can often 
interpret and answer questions or problems posed by 
the student. They are also capable of diagnosing 
the degree of inaccuracy in a student response and 
providing remedial feedback on an individual basis. 
Most of these systems incorporate techniques and 
concepts which are outgrowths of research in Art if i.- 
cial Intelligence. 

This paper will describe some of the generative 
systems which have recently been designed. A gener- 
ative tutor under development by the author, which 
has been used to teach digital computer concepts, 
will also be examined in detail. 

These systems can be divided into two classes. 
Those which are oriented towards the humanities and 
textual material and those which are more concerned 
with numerical manipulations and quantitative material. 
The former have been termed Information-Structure 
Oriented systems (ISO) and will be discussed next. 

II. ISO C3NERATIVE SYSTEMS 

Research in the area of Artificial Intelligence 
has provided most of the background for the ISO Gen- 
erative Systems. These systems are intelligent in 
the sense that they have knowledge of the subject 
aatter they are'desfgned ta teach. This data base 
of facts is stored in menory in an information network. 

This research is sponsored by the U.S. Office of 
Education under Grant OEC-0-72-0895. Computer services 
were supported by NSP Grant GJ-9. 



In an ISO systefflt thete must be a capability 
for natural language communication between teacher 
and student. The system must be able to determine 
the decree of correctness of a student's rer^^onse by 
comparing it with information stored in its data 
base. The system^ould be able to understand and 
answer questions which are posed by the student. 
Simtons (1) provides a very comprehensive review of 
research in the areas of natural language communica- 
tion and question-answering. 

Carbonell (2,3) has designed an ervtremely 
versatile system called SCHOLAR. SCHOLAR is an 
example of a '^Ixed-initiative" system In that the 
student can interrupt the flow of questions generated 
by SCHOLAR at any time and interrogate SCHOLAR. 
SCHOLAR relies heavily on prior research by Quillian 
(4,5) in the area of semantic memory and utilizes a 
semantic network for storage of a data base of facts 
concerning South America. 

A semantic network is an organization of units 
of information in terms of their meaning and mutual 
interrelationships. Each unit or node in the memory 
contains pointers to other related units. Starting 
from a given unit, one can trace out a set of rela- 
tionships by following the diverging trails of 
pointers. See Figure 1. 

For example, the unit Argentina, denoted as an 
object, might have attributes such as superconcept, 
superpart, location, capital city, etc. The values 
of these attributes would be other units in the net- 
work and, hence, there would be pointers to the nodes 
representing the units country. South America, lati- 
tude and longitude, Buenos Aires, respectively. Also, 
associated with each attribute is a tag indicating 
its irrelevancy with respect to the parent unit. 

The Semantic network is used by SCHOLAR both for 
generating and answering questions. The initial con- 
text of the questions is determined by the teacher. 
The teacher's input "South America" specifies that 
the initial unit to be investigated is the node 
South America. An attribute, is selected and a ques- 
tion is generated concerning the varue.of that 
.Htribute. At the same time, the corrcr.t answer is 
retrieved for comparison with the student response. 

For example, given the initial context "South 
America" and the attribute "Countries" SCHOLAR night 
ask one of the following: 

What are the countries in South America? 
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Is It true that Argentina is a country in South 
America (T/F) 

A Country in South America is (fill in). 

There is a certain probability that •^he cdhtext 
will change from the initial unit to a related unit. 
Hence, a subsequent question sight be: 

Select an Alternative from the list: 

Paysardu 

Rio De Janerio 

Buenos Aires 

Uruguay River 
In the questions 

What is the capital of Argentina? 

The actual generation of questions Is handled 
by a set of procedures which are available for forming 
each of the above question types. The question type 
to be disked is determined probabilistically. As has 
been mentioned, the correct answer to a question is 
derived when the question is generated. Since all 
expected student responses are numbers or object 
names, the probles of recognizing a correct student 
response is minimized. The teacher can specify the 
acceptable degree of inaccuracy in numerical answers 
and the degree of misspelling allowed for object 
names. 

Since SCHOLAR is a mixed-initiative system, the 
student can interrupt with questions of his own such 
as "Tell me about Argentina'' or "What is the capital 
city in Argentina". SCHOLAR analyzes the student's 
question and determines which of the elements in the 
set (attribute, object, value) are missing. SCHOLAR 
then generates an appropriate reply. 

In the case of "Tell me. about Argentina," 
SCHOLAR would trace through the portion of the net- 
work originating at the node for the unit Argentina 
and generate a set of statements. SCHOLAR keeps 
track of the irrelevancy tags to make sure that all 
statements generated are pertinent. If the student 
comes back with '•Tell me more about Argentina," then 
SCHOLAR will generate statements which are somewhat 
more remote than the initial statements. 

It is obvious that the burden on the instructor 
for specifying a CAX session is minimal. He need 
only specify an initial context, the length of the 
session In terms of maximum time and minimum number 
of questions, the probability of switching to a sub- 
context for question generation, and the degree of 
irrelevancy allowed for a subcontext. 

The major task for the instructor i» supplying 
the semantic network. Currently, the semantic network 
is input mamially. Carbonell is working on an inter- 
face to simplify this procedure while Quillian (5) 
is concerned with the general problem of automati- 
cally constructing senantic networks. 

The original Implementation of SCHOLAR was in BBM 
LISP (6) on the XDS-940 time-sharing computer. It 
utilized approximately 144K 24-bit words. This in- 
cludes 35K words for the LISP system, 90K words for 
SCHOLAR itself, and 12K words for the semantic net- 
work. The time required' to answer a student's 
question Is about a minute. It is anticipated that 



this can be cut by a factor of 15 if compiled code 
is used. 

Another example of an ISO Teacher is the system 
designed by Wexler (7,8). Wexlei uses an information 
structure that consists of classes, objects within 
those classes, and links between objects. Sample 
classes from the geography of Canada might be 
"Provinces" and "Cities" with "Newfoundland" and 
"Quebec" examples of objects in the former class 
and "St. John's" and "Quebec City" examples of 
objects in the latter class. There could be a link 
between the objects St. John's and Newfoundland and 
between the objects Quebec City and Quebec. The 
course-author constructs a chain of links in the net- 
work by specifying an object together with its class 
name and the next object (with associated class name) 
in the chain. Figure 2 gives an example of an 
information structure from this system. 

The information structure utilized might be 
though*- of as a skeletal representation of relation- 
ships. It is considerably more streamlined than the 
semantic network and, consequently, additional data 
must be supplied in order to interpret it. 

^ This data consists of a set of skeleton segments 
and their interpretation strings. A sample segment 
might be the following: 

^ STATE *V1 LINK TO CITY *V3 

Associated with this segment might be the interpreta- 
tion string 

*V3 is a city in *V1 

This statement pair means that If there is a 
link in the information network. between VI, a member 
of the class "state", and V3, a Member of the class 
"city"^ then the assert ion ,V3 is a city in VI is 
valid. Skeleton segments can be combined into skele- 
ton patterns of t:;'j form "If A then B" where A is a 
boolean expression foraed from a set of skeleton seg- 
ments and B is the explanation string for the complete 
skeleton pattern. An example follows: 

- ISPl IF (STATE *Vi LINK TO CITY *V2) 

AND (*V2 LINK TO CAPITAL *V3) 

AND (*V3 LINK TO *V1) 

THEN THE CAPITAL OF *V1 IS *V2 

The skeleton patterns are used by the system to 
generate statements and remedial aid and to verify 
student responses. The statement generated would 
take the form of nhe explanation string. In skeleton 
pattern one (SPl) above, either VI or V2 must be 
specified. The other variable would be determined 
from the network and the appropriate information 
statement presented to the student. 

In order to generate questions, a question con- 
struct must be supplied. 

IQl NAME THE CAPtfAL OP *P1 

eOK - SPl (VI - PI, V2 -*A1) 

The parameter Pi in the resuftlng question would be a 
member of the class state and could be prespecif led 
by the instructor or selected at random. The student 
response, Al, would be considered correct if the three 
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conditions of SPl were satisfied within the infoma- 
tion network when Al and PI were substituted for V2 
and VI respectively. 

If the objects Al and PI applied to SPl did not 
lead to a valid "trace" then two types of prompting 
information could be supplied to the student. The 
systai could search for a correct trace of SPl using 
V2 « Al and VI unspecified. Finding a correct trace 
would set the value of VI in the explanation string. 
Thus, if the student had responded "Providence" to 
the question "Name the capital of Connecticut", the 
prompting information •'The capital of Rhode Island is 
?rovidencV* would be generated. 

An alternate form of help is available. The sys-- 
t0i could substitute the correct value of V2 when 
VI « PI and cycle through the skeleton segments of 
SPl and their associated interpretation strings. 

The result might be 

Hartford is a city in Connecticut^ 
Hartford is a capital 
One city in a state is the capital 
The capital of Connecticut is Hartford 

As soon as the student realizes hisjmistake, he can 
halt this sequence. t 

The teacher has considerable range in specifying 
his instructional program. An instructional sequence 
will consist of a series of information statements 
followed by one or more questions concerning these 
statements. The entire teaching strategy can be 
specified by the teacher using appropriate coMand 
statoients. More interesting modes of instruction 
are the parameterized and fully generative mode. 

In the parameterized mode, the teacher plans the 
main line and remedial sequences of instruction by 
specifying the order of information statements and 
questions. However, he can utilize skeleton patterns 
to simplify this task and can either specify para- 
meters for these patterns or have them selected at 
random. In the fully generative mode, the teacher 
specifies only which skeleton patterns he wishes 
exercised and the system wUl generate a sequence 
of information statements and questions using thest 
patterns. 

There is also the' capability for a student to 
ask questions of the system. The system attempts to 
recognize the objects and class names in the student's 
question and then searches for skeleton patterns that 
would produce traces which contain these objects. The 
actual traces are then presented to the. student in a 
sequential fashion. Xf a student is interested in 
the resulting trace produced by a particular skeleton 
pattern, he can request more traces from this same 
pattern. 

This system is Implemented in ALGOL on a 
Burroughs B5500 with 32K words of cere memory. ,. The 
system was operated in a time-sharing environment 
which can handle up to 12 .users at one time. It was 
found necessary for a single user to utilize the full 
capacity of the machine in order to obtain reasonable 
response times (2 minutes or less). 

SlMons and Melton (9,10) liave recently described 



an experimental ISO Generative System. Thuir system, 
called ITl (Interpretive Tutor 1), is s^uilar to 
Carbonell's scholar in that it uses a^emantic net- 
work to store its data base. Their system; however, 
does have the capability to automatically construct 
the semantic network from text supplied by the course- 
author. The text is the same as that which will be 
seen by the student. It is necessary for a linguist 
(or the lesson designer) to monitor this process and 
occasionally intervene to select from a set of poss- 
ible' alternative representations constructed by the 
system. 

The system functions as a tutor in the following 
way. The student reads the text which has been pre- 
pared by the course-author. If he cannot understand 
a complex sentence, he types in "EXPLAIN" followed 
by the nuaber of the sentence. The system will then 
" generate a set-of simpler sentences from 'that portion 
of the semantic network derived from the original 
sentence. If the student does not know the meaning 
of a word in a particular sentence, he types in 
•*DEFINE" followed by that word and the sentence 
nimiber. Tb- particular meaning required is ret- 
rieved from the lexicon (alro supplied by'^the 
linquist) and displayed to the student. Table 1 
depicts a result of the "EXPLAIN" command. 

The remaining teaching function is similar to 
SCHOLAR'S (though less powerful) in that the system 
generates TRUE-FALSE and FILL-IN type questions. 

The student selects the section of text on which 
he wishes to be quizzed. The system then generates 
a set of questions from the corresponding portion of 
the semantic network. FILL-IN type questions are 
produced by omitting a word f*©m?the generated sent- 
ence; TRUE-FALSE quest icfnsrare' pTroduced by substitu- 
ting '(or not substituting in the TRUE case) for a 
word in the generated sentence. 

In summary, three systems have been presented 
which make use of information networks. These sys- 
tems are experimental in nature and would not yet be 
practical for large-scale use. They are oriented 
towards the "soft-sciences". They combine a question- 
answering or information retrieval capability with 
question generation; thus, allowing the student to 
assume the initiative when he desires to explore 
interesting points at greater depth. The Wexler 
system, especially, has the capability to generate 
prompting information relevant to a student's incorr- 
ect response. 

Once the semantic network has been formed, very 
little information need be supplied by the teacher in 
order for SCHOLAR to generate a rich teaching sequence. 
Due to the relative sparseness of its information net- 
work, the Wexler system requires additional information 
'n the form of skeleton patterns and question constr- 
ucts in order to generate a teaching sequence. .How- 
ever, it allows the instructor to assume more control 
over what form this teaching sequence will take. Also, 
the information network is somewhat easier to const- 
ruct in the Wexler system. 

III. GENERATIVE CAI IN TEAaUNC QUANTITATIVE MATERIAL 
The potential for incorporating generative CAI 
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in the *'hard sciences" is extensive « These courses 
are qusntitative in nature and teach techniques of 
problem solving. Probloi solving coMpetence is often 
acquired through a process of "learning by doing" in 
which a student is required to solve a representative 
saaipie of problems • 

-* * 

Algorittas for solution of classes of problems 
could be incorporated into CAI systems. In soae cases » 
solution techniques might be sufficiently conplex 
that heuristic prograas would be necessary. Examples 
of the latter case would be teaching symbolic integra- 
tion (11) or proving theorems (12). In any event, 
CAI systems organized around a set of algorithms would 
,have the capability to generate and solve a vide range 
of problems. 

Several generative programs have' been written 
by Uhr and his associates which deal with elementary 
arithmetic or algebra (13»1A»1S)« These programs 
generate- a series of examples for drill and practice. 
The' difficulty of the problem generated is determined 
by the magnitude of the numbers used. The system 
keeps track of a student's progress and attempts to 
provide him with a suitable problem* ^ 

Lists of correctly answered and incorrectly ans- ^ 
wered problems are maintained. A student will norm- 
ally be presented with a question which he previously 
missed. If there are no problems which he has yet to 
solve correct ly» a new problem will be generated for 
him*. There is also a possibility he will be asked 
to review a problem which Is oh the correctly ans- 
wered list. 

If he answers incorrect ly» an appropriate reme- 
dial comment is generated. As an example he might be 
told: 'tfrong. 3iH is not equal to 6. Your answer 
is too small". 

llhr (13) describes a possible extension which 
would define a set of complex operations in terms of 
a smaller set of primitive operators* In determining 
an answer to a complex ^problem* the computer would 
c^rry out the prescribed set of primitive operators. 
If the student's answer was incorrect* the system 
could backtrack through its solution process* It 
would determine the point at which the student's 
solution diverged from the correct path and explain 
the procedure that should have been followed. 

The ?eplinski (IS) system generates either linear 
or quadratic equations. These equations are separa- 
ted into classe'' such as linear equations with terms 
in 'V on the Ir lt side only, 'V on both sides, 
quadratic equations of the form aX^-b^-O.aX^-b^-O, 
aX2+hX+C-0, etc. The student chooses the type of 
problem he would^like. The system sets a series of 
indicators depending on the problem type chosM. The 
indicators tell the system which problem option has 
been selected and guide the solution process. For 
examplet one indicator states that both answers are 
to have the same absolute value; another states that 
the problem will require simplification as the coeffi- 
cient of the '^^'' term is not 1. The parameters in 
the general equation (aX^) (cX-M) are selected at 
random within the constraints imposed by the indica- 
tors* 



The problem is then presented to the student and 
his answers are checked* If he is incorrect* the 
solution process is explained to him* The form of 
this explanation depends on the type of problem being 
solved. A sample is shown in Table 2* 

Sikl^ssy (16) describes a methodology for the 
design of a romputer tutor which teaches the concepts 
of set union and intersection. This tutor can ran- ^ 
domly generate problems or accept sample sets from 
the student. If a student's response is incorrect, it 
is analyzed and the apprcprl«te remedial feedback 
given. The types of errors which can be delected for 
a set intersection problem are missing elements, 
elements^ are present which^ belong to only one of the 
sets, elements are present which belong to neither 
set, etc. 

Hoffman and Seagle (17) describe a methodology 
for a generative teaching system in which the instr- 
uctor~specif ies an individual course for each student. 
The material to be covered, the problem areas and 
models to be explored, and the tools which are to be 
made available are determined from a data base that 
describes the student's background. The student is 
quizzed on his ability to select the correct tools 
for a problem solution as we?1 as his ability to use 
them. 

The authors claim that a wide variety^ of pheno^ 
mena in physics, economics and various^ social sciences 
can be described by anilytical aodels using polynomial 
expressions. Specifying the details of the process 
to be modelled is equivalent to setting a series of 
linear constraints on the polynomial coefficients. 
By using the techniques of linear programming, suit-- 
able sets of coefficients satisfying these constraints 
can be obtained. These coefficients would be used in 
the formulation of the problem to be solved. This 
procedure has been applied to the generation of 
economics problems. 

An extensive project in the subject area of 
analytical geometry has been described by Uttal (23). 
His system is capable of generating twelve problem 
types which are representative of the problems found 
in an analytical geometry course.. These-problems 
usually involve an expression or graphical representa- 
tion of a particular conic section. The expression 
is also obtained from a general quadratic equation 
of the form: Ax24By24CX+0Y+E«O. 

The required expression is obtained by setting 
certain coefficients to 0 and selecting the others 
at random. The complexity of the equation generated 
depends onthe-constraints imposed on the coefficients. 
For example,. to generate circles centered at the 
origin, A'B and C'D'0_. 

Associated with each of the twelve problem types 
is an answer routine* The routine which determines 
if a randomly generated point (x,y) falls on the 
locus represented by a randomly generated equation 
simply plugs this point into the equation. The 
expression generator itself is used as the answer 
routine when the student is asked to supply the 
equation for a conic section with given standard 
characteristics* 
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To evaluate the correctness of a student response 
a**binary branching tree partitioner'* »ay be utilized* 
-This algorithm is applied to trace algebraic and 
arithaetic errors by successively deconposing the 
expression into suller left and right branches. If 
the error is judged to be in the left brancK, this 
branch is further decomposed until the source of the 
student error has been pinpointed* 

The last sys tea to be discussed here^ *'An Assoc- 
iative Learning Project by Roch^rt,^ et al., (2A)» 
could also have been included in the section on ISO 
Generative Systeas since it uses a siaplif ied fom 
of a seaantic network to answer student questions. 
However, it has been designed to teach accounting, 
a course which is quantitative in nature. 

This systea has no capability to generate ques- 
tions and, in fact, normally operates as a convention- 
al fraae-^riented systea. tiowever, if the student 
desires, he can interrupt tie lesson sequence to ask 
a question. .The question la scanned for any keywords 
(words essential to the subject aatter), question 
words, (what, when, where, and how used) and relation 
words. Stored with each key word is a "property list". 
Each of the question words • property whose vslue 
is a ststeaent relating the question word and keyword. 
After the keyword and question word have been identi- 
fied, the appropriate explanatory statement is print- 
ed out.. An exai^le follows: 

EXAMPLE of Property List for ASSET: 

WHAT > is tangible for intangible property 
USE can be used to gencrste fuc ce value^ 
VHEN « exists if there is value reaaining 

at balance sheet tlae 
VKERE « is noted on the left-hand side of 

a balance sheet 
REL ■ (is a form of capital) (is Incressed 
in vslue by credit) (is equivslent to 
property) (is aeasured by value)... 

A student's question such "Uhat is an asset?*^ 
would be answered by the statcaent: *^Asset is 
tangible or intangible property.** 

In addition, if there are two keywords recognized 
In the question, a ststesent (or set of ststcaents) 
expressing their relstionship will be retrieved 
snd printed out. This ststeaent will be stored with 
each of the keywords under the property "relationship**. 
If the keywords are not directly related, s psth 
through intermediate keywords Is searched for. ?or 
example, if the keywords sre **S8sets'* snd **wealth'* 
the path would be *'WEALTH IS ECONOMIC VALUE. VALUK 
MEASURES AN ASSET.*' 

The authors feel that such s systea, while not 
generstive, still presents s useful slternative to 
frame^riented CAI. It provides the student with 
the cspability to ask questions when they arise snd 
to temporarily d^.vert from the normal sequence of 
fram<(s. 

The following describes s generstive tutor which 
Is utilized in conjunction with sn intelligent monitor 
of student progress. The objective Is to provide 
• greater degree of individualization of instruction 
than la currently available aa well as enable 



effective teaching of a variety of computer science 
fundamentals through generative CAI. 

IV. GENERATIVE CAI IN DIGITAL SYSTEMS 

The author is developing s generative CAI 
systcmswhicb will be capable of generating anH solving 
a wide range of problems in the area 6t digitrl sys- 
tems. (18,19) This CAI system is currently bUng 
used in the introductory computer science course 
offered by the Electrical Engineering Department at , 
the University of Connecticut. The course coverage 
includes an introduction to combinational and seq- 
uential design as well as machine and assembly lang- 
uage programming as described In (20). 

The system is designed to be extrenely flexible 
in that it can completely control the progress of a 
student through the course, selecting c<incepts for 
study on an individual basis and generating problems. 
Alternatively, the student can assume the initiative 
and determine his owir areas of study end/or supply his 
own problems. He can also increase or decrease the 
amount of explanation and monitoring he receives while 
working on s problem. 

In addition, the system also operates in a 
**problem-Mlver*' madfc. -In thXi» mode, the student 
specif ies^t he concept area and his problem, and the 
system will crank out the solution without further 
intersctlon. It la anticipated that atudents in 
later couraea and the digital laboratory will utilize 
this mode for solving complex minimization problems 
and determining the relative merits of different 
state aasignments. 

When the system is in control of the In t erection* 
it sttempts to individualize the depth and pace of 
inatruction presented to each atudent. A model of 
each atudent ia kept which aummarl2ea hia past per- 
formance in each of the course concepts. In Edition, 
the system is supplied with s concept tree which 
indlcstes the degree of complexity (plsteau) of a 
concept and its relationship with other concepts in 
the course. 

The system uses this information to determine 
how quickly a student should progress throu^ the 
tree of concepts, the psrticulsr psth which should be 
followed, the degree of difficulty of the problem to 
be genersted, and the depth of monitoring and explana- 
tion of the problem solution. 

The couraa lii organized as s set of solution 
slgorithms. Normally there ia a alngle algorithm for 
each major concept of the courae. ' The algorithms 
solve the problems much aa a at*ident would, breaking 
each problem down Into a aerlea of aub^tasks. After 
each aub-taak is accomplished, s decision la made 
whether or not to question the student on this part 
of the problem solution. This decision is bssed on 
the student *s current level of schlevcment (s real 
number between 0 and 3) in the concept and the dif fl*- 
culty of the sub^taak. 

If the atudent ia queationed, then hia answer 
is compsrsd with the systcm*s solution. If the atu*- 
dent is correct* his level is increaaed; if he ia 
incorrect, he will receive a remedial cowent 
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explaining the correct solution procedure mad his 
level for that concept will be decreased. The high- 
er s student's level, the fewer questions he will be 
asked* When the student reaches a level of 3 in a 
concept* the systcs will solve subsequent probl^s 
dealing with this concept for him. Table 3 presents 
exa^les of different degrees of interaction with a 
student in an octal addition problei* The first 
character of all student inputs is understored. 

The aagnitudes of the incrcsent and decreaent^ 
for correct and incorrect answers respectively are 
also individualized to fit the student's past per«- 
foraance in a concept* The aechanisa for accoaplish- 
ing thrs is described elsewhere (21). 

Since there are a large nuaber of concepts 
available for study, the systca attcapts to select 
the.neait concept in such a way as to aake optlaal 
use of the student's tiae. The goal is to pace the 
student through the concepts quickly enough so that 
he does not becoae bored or unaotivated and yet not 
so fast that he becoaes unduly confused. 

There is no set .order in which the concepts ere 
selected nor is there a set level of achievcaent 
which every student aust exceed in order to advance. 
The algoritha attcapts to individualize concept selec-> 
tion through exsaination of the student's perfocaance 
record. 

Each student is assigned a aaster average when 
he first logs onto the CAI systca. This could be a 
function of his I.Q. or class standing. Currently, 
each student is arbitrarily assigned an initial 
aaster average of 2. His aaster average is updated 
after the coapletion of a concept. 

A student's aaster average controls the speed 
with which he Juaps froa one plateau of the concept 
tree to the next. In order to Jmp to the next 
higher plateau, the average of his levels of achievc- 
aent in all concepts at and below the current plateau 
aust exceed his aaster average. Consequently, the 
lower a student's aaster average, the faster he will 
progress. 

Once the student's plateau has been deterained, 
the systca chooses one concept froa aaong the candi- 
dates at that plateau. Each concept is evaluated 
based on a nuaber of factors such as the tiae elapsed 
since its last use, the •'stability" of its current 
level, the sign and aagnitude of its aost recent 
level change (negative changes arc weighed aorc 
heavily} ^ and its relevance to the other concepts as 
deterained by the nuaber of branches of the tree 
connect^ to it* The highest scoring concept is 
selected for presentation to the student. The stu«, 
dent always has the option of vetoing this selection 
and choosing his own concept or accepting the ays- 
taa's second best choice. 

After a concept has been decided upon, the 
^tMaust genetata a problM within this concept 
area unless the student prefers to supply one. The 
systca attflt^ts to tailor the problea difficulty to 
suit the student's level in that concept. Table 4 
givea soae exaiples of probleas which aay be generat*- 
ed • 



In order to generate probleas, a probabilistic 
gravar aust be specified for each problea class. 
A probabiliatic grawar is a foraal language in 
which each production rule is assigned a probability 
of being applied. These probabilities are defined 
in such a way that the production rules leading, to 
aore difficult probleas have higher probability 'as 
a student's level increases. In this^ay,_the 
difficulty of the problea generated is tailored xo 
. fit each individual student. 

The systca has been iapleaented on the IBM 360/65 
at the University of Connecticut. It is prograaaed 
in the Conversational Prograaaing Systca (CPS) (22) 
CPS is a dialect of PL/I and includes soae string 
processing features which have been extreaely use- 
ful in prograaaing this systca. 

V> COMCLDSIOHS 

This paper has atteapted to survey a' wide range 
of generative CAI systcas. The purpose of these 
systeas is to reduce the aaount of effort required 
t>y the instructor to produce new instructional aat- 
erlal* Also, these systeas are intended to free up 
the instructional process and, provide the student 
with the capability to assuae the initiative and 
- investigste topics which interest hla. 

Soae of these systeas have extensive capabilities 
for natural language coaaunication. They are, thus, 
able to interpret a atudent's questions and generate 
a aeaningful, «ell-phrased response. These systeas 
are provided with a data base of factual inforaation 
and would be applicable to instruction in the "soft- 
sciences'*. 

The quantitative systeas have less of a need for 
understanding natural language, though, they could 
be provided with this capability. Their "data base" 
consists of a set of algorithas for problea genera- 
tion and solution. They are oriented towards provid- 
ing a student with practice iu problea solving. 

A generative systca for teaching digital coaputer 
concepts has been described in detail. This systca 
Includes an intelligent executive routine which 
attcapts to individualize the path taken by each 
student through the tree of course concepts. In 
addition, the instruction and aonitoring provided by 
each solution algoritha ere dynaaically adapted to 
auit a student's current level of knowledge. The 
systca can a7.so operate as a problca-solver and vill 
provide portions of the solution process which have 
already been aastered by a student. 

All of tlie systeas discussed are soaewhat experi- 
pental in nature. It 'is expected that the use of 
generative CAI wxll increase as research in this area 
. continues and facilities for CAI becoae aore avail- 
able and aore econoaical. 
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Table 1 
Use of "EXPUIN" 

SENTENCE: ' The first plant to appear on a newly foraed 
tropical island is the stately and graceful 
coconut paltt. 

EFFECT OF EXPLAIN COtfiAND: - 

The plant Is the coconut pala 

The plant appears first on a tropical island 

The tropical island Is newly foraed 

The coconut pala is stately and graceful 



Table 2 

Reaedial Feedback for Algebra Problea 
4X**2-25«0 

YOUR ANSWERS ARE X - 2 1/3, X - -2 1/3 
GENERATED ANSWERS ARE X ' -2 1/2, X « 2 1/2 

YOUR HAVE MADE AN ERROR. . THE PROBLEM IS 
4X**2 -25-0 

THE EXAMPLE IS A DIFFERENCE OF TWO SQUARES . m> 

THUS FACTORS INTO THE SUM AND DIFFERENCE OF THE 
SQUARE ROOTS, A3 FOLLOWS 
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(2X 5) (2>: -5) - 0 

THEN 2X - -5 and 2X - 5^ 

DIVIDING TO SOLVE, S - -2 1/2 or X « 2 1/2 

Tabled 

Different Degrees of Interaction 

Problea: Font the sum of 75.3, 2.7 in the base 8. 
LEVEL RANGE 0-1 

Modify 2*7 for addition to 75.3 
02*7 

Correct* The rightiust dif It is digit #1. 
What is the declnal sua of digit #1 



of 75.3 and digit #1 of 02.7? 



8 



No. Their deciaal sua ^s 34*7 or 10 • 
What is digit. #1 of the^MTin the base 8? 

No. The deciaal mmber 10 is equivalent to 12 
in base 8. Digit ll is 2. 

What is the carry to digit #2? 

I 

Correct. WhAt is the deciaal sua of digit |2 
of 75.3 and digit #2 of 02.7 
and the carry from digit #1? 



LEVEL RANGE 1*.2 

The rightaost digit is digit #1. 

What is digit #1 of the sua in the base 8? 

2 

Correct. What is the carry to digit #2? 
0 

No. 3+7 - 12 in the base 8. 
The carry to digit #2 is 1. 
What is digit #2 of the sua in the base 8? 

LEVEL RANGE 2-3 

What is the complete sua of 75.3, 02.7 in the base 8? 
-77.2 

No. The sun of 75.3, 02.7 is 100 .2 in the base 8. 
LEVEL RANGE » 3 

The sua of 75.3, 02.7 is 100.2 in the base 8. 



Table 4 
Saaple Probleas Generated 

1. Calculate A3.E - 2.B4 in the base 16 using 
c(«Bplement subtraction. 

2. Derive the truth table for (((F@Q) f R)V(Q * R)) 

3. Design a combinational logic circuit such that: 

Input A is 2 bits long. Input B is 2 bits long. 
There is a control bit I such that if I - 0, 
the output X » A + B; if I a 1, the output 
X - A * B. 

4. Minimize a function which has 0, 1, 3, 4, 10 
as ainiteras and 2, 8, 14 as don't cares using 
Karnaugh Maps. 

5. Design a modulo 6 counter with-a single input 
line X. - 

If X ■ 0 the count increases by 1, if X « 1 the 
count decreases by 2. 

The output should be 1 when the count is 0. 

6. Design a sequential circuit' to recognize the input 
sequence 0011. 

7. Derive the transition table for a sequential net- 
work with 2 Flip-Flops such that Jl - (y'2 V X), 
Kl - (Yl V Y2): S2 « (-»X A (Yl V Y2)), R2 - X. 



COUNTRY 

(SUPERCONCEPT (STATE 'INDEPENDENT)) 
(EXAMPLES .ARGENTINA . URUGUAY. 
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SOUTH AMERICA'K ' 
(SUPERCONCEPT*. CONTINENT) 
(COUNTRIES . URUGUAY 
• ARGENTINA .) 
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URUGUAY 



"BRJERrniS 

(SUPERCONCEPT 1 COUNTRY) 
(LOCAXIfiN.* SOUTH AMERICA) 
Tb^ERING COUNTRIES) 
(BRAZIL . URUCIl'AY) 



Figure 1 

Part of a. Semantic Network on South America 
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Figure 2 
Part of an Information Network 
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